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(54) LOGIC CIRCUIT VERIFYING DEVICE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To perform verification for time proportional to 
the change amount of circuit by verifying only a changed circuit section even 
in case of large scale circuit. 

SOLUTION: Concerning a logic circuit verifying device with which a whole 
circuit is provided with plural circuit diagrams and the respective circuit 
diagrams are equipped with circuit diagram files so as to verify a logic circuit, 
this device has a memory cell instance name extracting means 1 for reading 
all the instance names of memory cells provided in the changed circuit 
diagram file to become the object of verification, inter-memory cell partial 
circuit extracting means 2 for extracting a partial circuit for generating a 
signal to be inputted to the input terminal of read memory cell before and 
after the change, logic verifying means 3 for verifying the coincidence/non- 
coincidence of logic before and after the change of extracted partial circuit, 
and non- coincident part diagram display means 4 for displaying the 
noncoincident part and the input signal at that time. 



\ 



\i±±w 

\ hi 

□r 
\ i 

/ 1 



LEGAL STATUS 

[Date of request for examination] 07.03.1997 

[Date of sending the examiner s decision of rejection] 1 6.1 1 .1 999 

[Kind of final disposal of application other than the examiner's 
decision of rejection or application converted registration] 

[Date of final disposal for application] 

[Patent number] 

[Date of registration] 

[Number of appeal against examiner's decision of rejection] 

[Date of requesting appeal against examiner's decision of 
rejection] 

[Date of extinction of right] 



Copyright (C); 1998,2003 Japan Patent Office 



Jpn. Pat. Appln. Laid-Open Publication No . 10-254923 (Translation) 

[Abstract] 

[Object] ] 

To perform verification in proportion to the amount of circuit 
modification in even a large-scale circuit by verifying only a 
modified circuit portion. 
[Means for Achieving the Object] 

There is provided a logic circuit verification apparatus 
to verify a logic circuit , in which the entire circuit has a plurality 
of circuit diagrams and each of the circuit diagrams has a circuit 
drawing file. The logic circuit verification apparatus comprises 
a storage element instance name extraction means 1, an 
inter-storage-element partial circuit extraction means 2, a logic 
verification means 3, and an unmatched location diagram 
representation means 4. The storage element instance name 
extraction means 1 reads all instance names of storage elements 
included in a modified circuit drawing file to be verified. The 
inter-storage-element partial circuit extraction means 2 extracts 
a partial circuit to supply a signal to an input terminal of the 
read storage element before and after modification. The logic 
verification means 3 verifies a logical match or difference in 
the extracted partial circuit before and after the modification. 
The unmatched location diagram representation means 4 indicates 
an unmatched location and a corresponding input signal. 

[0017] 
[Embodiments ] 

Referring now to circuit diagram examples, the following 
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describes in more detail operations of the logic circuit 
verification apparatus in FIG. 1 described in the embodiments of 
the invention. 
[0018] 

FIG. 2 shows parts of circuit diagram files before 
modification shown in FIG. 1 . The circuit to be verified comprises 
a plurality of drawing files for respective drawings. In FIG. 2, 
FIG. 2(a) shows part of a drawing file 1. FIG. 2(b) shows part 
of a drawing file 2. 
[0019] 

FIG. 3 shows parts of circuit diagramf iles after modification 
shown in FIG. 1. FIG. 3(a) shows modification of the drawing file 

1 in FIG. 2(a). FIG. 3(b) shows modification of the drawing file 

2 in FIG. 2(b) . 
[0020] 

The circuit before modification in FIG. 2 is partially 
modified to the circuit in FIG. 3 so that the number of storage 
elements matches. More specifically, there is a case where FFs 
or latches correspond to each other. There is another case where 
an FF corresponds to a latch. Referring now to FIGS. 2 and 3, a 
modification is made to a circuit to generate a signal supplied 
to an input pin D of an instance name FF2 . Though there is a 
difference in the numbers of gate elements constituting a partial 
circuit , FIGS . 2 and 3 show the same number of FFs as storage elements . 
[0021] 

A storage element instance name extraction means 1 reads 
the circuit diagrams after modification in FIGS. 3(a) and 3(b) 
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and extracts an instance name of the storage element modified in 
the drawings . 
[0022] 

FIG. 4 shows part of the storage element instance name list 
file shown in FIG. 1, listing modified drawing file names and 
extracted instance names. 
[0023] 

An inter-storage-element partial circuit extraction means 
2 reads the storage element instance name list file in FIG. 4 and 
outputs a partial circuit generating a signal supplied to an input 
pin of each FF. 
[0024] 

FIG. 5 shows the partial circuit file before modification 
as shown in FIG. 1. FIG. 5 depicts a partial circuit to generate 
a signal supplied to the input pin D of the instance name FF2 before 
modification. FIG. 6 shows the partial circuit file after 
modification as shown in FIG. 1. FIG. 6 depicts a partial circuit 
to generate a signal supplied to the input pin D of the instance 
name FF2 after modification. 
[0025] 

A logic verification means 3 compares the partial circuit 
before modification in FIG. 5 with the partial circuit after 
modification in FIG. 6. In this manner, the logic verification 
means 3 verifies the logical consistency of the circuit to generate 
a signal supplied to the input pin D of the FF 2 before and after 
the modification. 
[0026] 
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FIG. 7 shows a BDD of the partial circuit in FIG. 5, i.e. , 
a BDD of the input pin D of the FF 2 before modification. FIG. 
8 shows a BDD of the partial circuit in FIG. 6, i.e., a BDD of 
the input pin D of the FF 2 after modification. FIG. 9 shows the 
verification result file in FIG. 1, displaying an output state 
for an unmatched location in the result of verification between 
FIGS. 7 and 8. 
[0027] 

Since two BDDs in FIGS. 7 and 8 do not match, it is understood 
that a logical difference is found. Accordingly, as shown in FIG. 
9, the verification result file represents a logical difference 
for the input pin D of the FF 2 before and after the modification 
and a combination of input signals causing the logical difference. 
[0028] 

FIG. 10 shows drawings depicting the unmatched locations 
in FIG. 9. The drawings show the unmatched locations output from 
an unmatched location diagram representation means 4 based on the 
verification result in FIG. 9. The drawings mark unmatched nets 
with white stars and show a combination of input signals supplied 
to the storage element causing the difference. 
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